var readline = require('readline-sync')
readline.setDefaultOptions({ prompt: '' })
var readline = readline.prompt
let n = parseInt(readline()) // 读出个数
let arr = readline().split(' ').map((item) => parseInt(item)) // 转成数组 这个时候是从0开始的 要转成从1开始的就需要在前面加一位,后面不判断就行了
arr.unshift(0) // 第一位插入一个
let dp = new Array(n + 1).fill(0).map(() => new Array(n + 1).fill(0)) // dp[l][r] 表示在l到r的区间里面的值
for (let i = 1; i <= n; i++) {
  dp[i][i] = 0
}
let max = -Infinity
for (let l = 1; l <= n; l++) {
  for (let r = l + 1; r <= n; r++) {
    let flag = 1
    if ((r - 1 - l) % 2) {
      flag = -1
    }
    dp[l][r] = dp[l][r - 1] + flag * Math.abs(arr[r - 1] - arr[r]) // 就是前一个的加上当前的这个
    max = Math.max(max, dp[l][r])
  }
}
console.log(max)